Technical Appendix for: Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn’t Shout at the DMV)
نویسندگان
چکیده
function of μ) satisfies sample path convexity (a term that has been introduced by Shaked and Shanthikumar (1988)). Specifically, let 0 ≤ μ1 ≤ μ2 ≤ μ3 ≤ μ4 be four service rates such that μ1 + μ4 = μ2 + μ3, and fix λ, β(·) and η(·). Suppose that there exist Y1, ..., Y4, which are versions of the original head-count processes (Yi has service rate of μi) that satisfy the following two properties for all t ≥ 0: 1. Y1(t) + Y4(t) ≥ Y2(t) + Y3(t), a.s. 2. Y1(t) ≥ max{Y2(t), Y3(t), Y4(t)}, a.s.
منابع مشابه
Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV)
This paper employs sample path arguments to derive the following convexity properties and comparative statics for an M/M/S queue with impatient customers. If the rate at which customers balk and renege is an increasing, concave function of the number of customers in the system (head-count), then the head-count process and the expected rate of lost sales are decreasing and convex in the capacity...
متن کاملBat Algorithm for Optimal Service Parameters in an Impatient Customer N-Policy Vacation Queue
In this paper, a meta-heuristic method, the Bat Algorithm, based on the echolocation behavior of bats is used to determine the optimum service rate of a queue problem. A finite buffer M/M/1 queue with N policy, multiple working vacations and Bernoulli schedule vacation interruption is considered. Under the two customers' impatient situations, balking and reneging, the...
متن کاملPerformance Evaluation and Improvement of Queuing System in Iran Khodro Agency, A Case Study
Today, in a competitive market, service organizations and producers have a great attention to optimization and customer satisfaction in order to become competitive. Service organization must reduce the number of arrival, waiting time and service time in the queue to increase the customer satisfaction. In this paper by the aim of queuing theory we analyze the optimal amount of increment in a rep...
متن کاملOptimization of M G 1 Queue with Vacation (TECHNICAL NOTE)
This paper reports on the minimization of the average waiting time of the customers in the M/G/1 queue with vacation. Explicit formula for the unknown service parameter of a particular customer has been obtained by considering the exhaustive service discipline in the case of multi-user with unlimited service system. Moreover, results in case of partially gated and gated service disciplines unde...
متن کاملAnalysis of an M/G/1 queue with customer impatience and an adaptive arrival process
In this paper we study an M/G/1 queue with impatience and an adaptive arrival process. The rate of the arrival process changes according to whether an incoming customer is impatient or not. We obtain the Laplace-Stieltjes Transform of the joint stationary workload and arrival rate process. This queueing model also captures the interaction between congestion control algorithms and queue manageme...
متن کامل